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QUESTION 1. 
a) Design a logic circuit that performs the following function. (Simplification is not required.) 
Z= A.B.C+A.B.D + CD 
(3 marks) 

b) Explain whether the following assertion is true or false: An OR circuit can be entirely built out 
of NANDs. 

(3 marks) 

c) Using a logic chip that has four 2-input NOR gates available, draw a circuit that 
implements Z= (A+B)(C+D) . (4 marks) 

QUESTION 2. 

Consider a hazardous factory machine. The operator’s hands must be clear of the machine 
when it is operating. For safely, there are two switches on the front of the machine, a green one 
for the operator’s left hand and a blue one for the right. In addition, two metal guards have 
been fitted to the machine, one to be used by right-handed people and the other for left- 
handers. A mechanical interlock means it is impossible to close both at the same time. The 
machine should operate only if a guard is closed and both switches are pressed. The signals 
are: 

G (green switch) = 1 when pressed 

B (blue switch) = 1 when pressed 

L (left-handed guard) = 1 when closed 

R (right-handed guard) = 1 when closed 

a) Draw a truth-table for the system. 

(4 marks) 

b) Using a K-map or otherwise, design the necessary logic circuit to activate the machine in the 
correct manner. 

(4 marks) 

Cc) Ensure your design has the minimum number of gates. (2 marks) 

QUESTION 3. 

a) Explain whether the following assertion is true or false: An N-bit binary counter can count up 
to exactly 2" and this can be increased or decreased by resetting (clearing) the counter at the 
appropriate time. 

(3 marks) 

b) Using the ideas expressed in your answer to part a) or otherwise, design a MOD-7 


synchronous up-counter using resettable JK-flip-flops and any other necessary logic. 


(7 marks) 
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QUESTION 4. 

a) Suppose that your circuit from Question 3 is clocked once per day at midnight and is 
initialised to zero on Sunday. Lintilla studies electronics 3 days a week (Tuesdays, 
Wednesdays and Saturdays). Design a circuit that takes the output from the counter and 
operates a LED such that the LED is ON during study days and OFF otherwise. 


(7 marks) 
b) Ensure your design has the minimum number of gates. 
(3 marks) 
QUESTION 5. 
a) The following block represents a 4-input multiplexer. Signal A is the most-significant bit of 
the Select Inputs. Using a truth table, describe the function performed by the multiplexer. 
(3 marks) 
b) Write a Boolean logic equation for the output f in terms of the six inputs. 
Data 
Inputs Output 
Select Inputs 
(5 marks) 
c) How many select lines are needed for a multiplexer with N data inputs? 
(2 marks) 
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QUESTION 6. 

a) Can [101101112] be a valid (unsigned) binary number? If so, what is the number in decimal? 
If not, why not? 

(2 marks) 

b) Can [101101112] be a valid signed two’s-complement number? If so, what is the number in 
decimal? If not, why not? 

(2 marks) 

Cc) Can [101101112] be a valid binary-coded decimal number? If so, what is the number in 
decimal? If not, why not? 

(2 marks) 

d) Two 8-bit binary numbers [A] and [B] are input into an 8-bit binary adder. 

If [A] = [101101112], what range of [B] will result in CARRY-OUT = 1. (2 marks) 

e) Comment on the following assertion: Jn signed two’s complement notation, the left-most bit is 
called the “sign bit”. When the sign bit is 0, the number is positive. 

(2 marks) 

QUESTION 7. 

a) Consider a circuit consisting of a MOD-625 counter and a MOD-10 counter. The counters are 
each clocked by the same edge of the same signal “CLK” at a frequency of 31250Hz. How 
many times per second are both counters zero? 

(5 marks) 

b) Draw a timing diagram covering at least one complete cycle of the states for the following 


circuit. Assume it starts with all stages reset to 0, and CLK is a square wave. 


(5 marks) 
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QUESTION 8. 
a) Describe the operation of the following circuit. 
R [reset] Q, 
Q 
S [set] 2 
(5 marks) 
b) The following digital signals R and S are applied to the inputs of the above circuit. Copy and 
complete the following timing diagram. Assume Q\=0, Qo=1 initially. 
R 
S 
Q: ae 
Q» 
(5 marks) 
QUESTION 9. 
a) Put the following numbers in ascending order: 
101jo O11010012 111g 10011000gcp Alto 
(3 marks) 
b) How many bits would be required to represent the numbers in the range 0 to 999; using 
- unsigned binary 
- signed two’s complement binary 
- binary coded decimal? 
(3 marks) 
c) Write in hexadecimal the eight integers following 9916, counting up. 
(2 marks) 
d) What is parity in a digital system and what is the principal reason for using it? 
(2 marks) 
QUESTION 10. 
In the context of digital systems and computers, what is the essential difference between the 
following terms: 
a) Byte, Nybble, Word 
b) Static RAM, Dynamic RAM, ROM 
Cc) Serial, Parallel 


(10 marks) 
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QUESTION 11. 


Different families of programmable gate arrays use different types of memory. Describe the 
different types of memory used in PGAs and the comparative advantages of each type. 


(10 marks) 


QUESTION 12. 


Microprocessors have a stack and stack pointer. Describe a subroutine and explain how it 
interacts with the microprocessor’s stack and stack pointer. (Hint: In different programming 
languages, subroutines may be called procedures, functions, routines, methods, or 
subprograms.) 

(10 marks) 


Boolean Theorems, Logic Gates and Truth Tables are on page 7 


Please remember - This examination paper MUST BE HANDED IN. Failure to do so may result in 
the cancellation of all marks for this examination. 
Writing your name and number on the front will help us confirm that your paper has been returned. 


PHYS511 Trimester 2 2016 


Boolean Theorems 


x.0 = 0 X+H(yt+z) = (X+y)+zZ = X+y+z 
x.l =x X(yz) = (xy)z = xyz 
X.X = X X(y+Z) = Xy + Xz 
x.x =0 (W+x)(y+Z) = wy + WZ + XY + XZ 
xt+0 = x ke aie 
x+l = 1 X+Xy=x+t+y 
eo xX +xy = x +y 
x+x =1 | 
x+y = x.y 
X+y = y+x aa te 
X.Y = y.x xy = x+y 
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